A New Hierarchical Structure for Combining Different Versions of PSO
نویسندگان
چکیده
Particle swarm optimization is a population-based algorithm and used for optimization in a wide range of problems. In this article, a method that is called Hybrid Particle Swarm Optimization or HPSO is proposed. It is composed of some versions of particle swarm optimization algorithms, which have subgroups in their structures. They are DMS-PSO, PS2OS and MCPSO. In fact, a hierarchical structure is used to compose a new version of optimization algorithm and combine the results of other structures of PSO. Proposed structure has been tested on four unimodal and four multimodal test functions. Although the memory usage has no difference with other compared versions, it is much faster in many cases. Also the rank of fitness values, are good and suitable in all test functions. In addition, it is possible to execute it concurrently.
منابع مشابه
A HYBRID ALGORITHM FOR SIZING AND LAYOUT OPTIMIZATION OF TRUSS STRUCTURES COMBINING DISCRETE PSO AND CONVEX APPROXIMATION
An efficient method for size and layout optimization of the truss structures is presented in this paper. In order to this, an efficient method by combining an improved discrete particle swarm optimization (IDPSO) and method of moving asymptotes (MMA) is proposed. In the hybrid of IDPSO and MMA, the nodal coordinates defining the layout of the structure are optimized with MMA, and afterwards the...
متن کاملRobust Method for E-Maximization and Hierarchical Clustering of Image Classification
We developed a new semi-supervised EM-like algorithm that is given the set of objects present in eachtraining image, but does not know which regions correspond to which objects. We have tested thealgorithm on a dataset of 860 hand-labeled color images using only color and texture features, and theresults show that our EM variant is able to break the symmetry in the initial solution. We compared...
متن کاملHierarchical Classification of G-protein-coupled Receptors with a Pso/aco Algorithm
In our previous work we have proposed a hybrid Particle Swarm Optimisation / Ant Colony Optimisation (PSO/ACO) algorithm for discovering classification rules. In this paper we propose some modifications to the algorithm and apply it to a challenging hierarchical classification problem. This is a bioinformatics problem involving the prediction of G-ProteinCoupled Receptor’s (GPCR) hierarchical f...
متن کاملHierarchical Heterogeneous Particle Swarm Optimization
Particle swarm optimization (PSO) has recently been modified to several versions. Heterogeneous PSO is a recent extension which includes behavioral heterogeneity of particles. Here we propose a further developed version that has hierarchical interaction patterns among heterogeneous particles, which we call hierarchical heterogeneous PSO (HHPSO). Two algorithm designs that have been developed an...
متن کاملFuzzy Hierarchical Location-Allocation Models for Congested Systems
There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networ...
متن کامل